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through Interference of Optical Frequency Qubits 
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We propose a scheme to perform probabilistic quantum gates on remote trapped atom qubits 
through interference of optical frequency qubits. The method does not require localization of the 
atoms to the Lamb-Dicke limit, and is not sensitive to interferometer phase instabilities. Such 
probabilistic gates can be used for scalable quantum computation. 
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Entangled quantum states, at the heart of quantum 
information processing, are notoriously difficult to gen- 
erate and control. Generating entangled states becomes 
dramatically simpler when the entanglement operations 
are allowed to succeed with only a finite (perhaps small) 
probability, as long as it is known when the operations 
succeed 0, HI S Hi- If entangling gates can be im- 
plemented in such a probabilistic fashion, it has recently 
been shown that scalable quantum computation is still 
possible, no matter how small the gate success probabil- 
ity H, Q- Compared with deterministic gates, the ad- 
ditional overhead in resources (such as the number of 
qubit manipulations) for probabilistic quantum compu- 
tation scales only polynomially with both the size of the 
computation and the inverse of the gate success proba- 
bility @- 

There have been recentproposals for implementation 
of probabilistic gates 0, 0, using atomic qubits in- 
side optical cavities. In this paper, we propose a new 
scheme for probabilistic quantum gate operations that 
act on trapped atoms or ions in free space (with or with- 
out cavities). Compared with previous methods, this 
scheme has two outstanding features. First, optical fre- 
quency qubits are used to connect and entangle matter 
qubits at distant locations. The two states comprising 
this optical qubit have the same polarization, but differ 
in frequency by atomic qubit splitting (typically in the 
microwave region for hyperfine atomic qubits). These 
closely-spaced frequency components have basically zero 
dispersion in typical optical paths, thus this optical qubit 
is highly insensitive to phase jitter inherent in optical in- 
terferometers. Such optical frequency qubits have been 
demonstrated in a very recent experiment [10|. through 
control of a trapped cadmium ion with ultrafast laser 
pulses. Second, the proposed entangling scheme does 
not require localization of the atoms to the Lamb-Dicke 
limit. Motion of the atomic qubits can be larger than the 
optical wavelength. Although ions can be localized well 
under the Lamb-Dicke limit through laser cooling in a 
strong trap, the elimination of this stringent requirement 
should greatly simplify experiments. This is particularly 
important for ions confined in miniature electrode struc- 
tures fabricated on a chip JT1 03, where ion heating may 
become more significant 13] . This feature is also crucial 
for neutral atom qubits, where confinement to the Lamb- 
Dicke regime is very difficult. 



Our scheme is illustrated in Fig. 1. The qubit is rep- 
resented by two Si/2 ground state hyperfine levels of 
an alkali-like atom (ion), with |0) = \F, m = 0), and 
|1) = \F + l,m= 0). These "clock" states are particu- 
larly insensitive to stray magnetic fields. In the figure, 
for simplicity, we take F = 0, which is the case for ions 
such as 111 Cd + , but the scheme works for any value of 
F. To perform a probabilistic gate on two remote atoms 
1 and 2, we first excite both of the atoms to the P\/2 
excited electronic state with a 7r-polarized ultrafast laser 
pulse 0| . We assume the laser has a bandwidth which is 
larger than the hyperfine splitting (14 GHz for 111 Cd + ), 
but smaller than the fine structure splitting between P\/2 
and P 3 / 2 (74 THz for nl Cd + ). Typical picosecond pulses 
used in experiments (bandwidth ~ 500 GHz) satisfy these 
requirements |l0j |. Under the above condition, we can 
assume the pulse only drives the Dl transition from the 
ground state S1/2 to the excited state P1/2 [15| . Due to 
dipole selection rules, for a 7r-polarized pulse, only the 
hyperfine transitions \F, m = 0) — > \F' + l,m = 0) and 
\F + 1, m = 0) — > \F', m = 0) are allowed, where the up- 
per hyperfine spin F' — F. Thanks to the selection rules, 
each qubit state is transferred to a unique excited hyper- 
fine level after the pulsed laser excitation. This point is 
critical for successful gate operation. 

After this laser excitation, the atoms eventually de- 
cay back to their ground S1/2 states. There are sev- 
eral decay channels, through the emission of either n- 
polarized or c^-polarized spontaneous emission photons 
(see Fig. lb). We first consider the decay channels with a 
7r-polarized emission photon. In this case, the excited lev- 
els \F' + l,m = 0) and \F',m — 0) can only decay back 
to the ground states \F, m — 0) and \F + l,m = 0), re- 
spectively. While photons from these two decay chan- 
nels have the same polarization, they have slightly dif- 
ferent frequencies. The frequency difference is given 
by A|j F + Aft F , the sum of the hyperfine splittings 
of the ground S'1/2 and excited P1/2 states. This fre- 
quency difference is typically much larger than the natu- 
ral linewidth of the excited level so the correspond- 
ing photons from the two 7r-decay channels are well- 
resolved in frequency. This defines two frequency modes 
for the emitted photon field, and we call them and v\ 
modes, respectively. If the atom is initially in the qubit 
state \^f a ) = Co |0) + c\ |1), then after this excitation- 
decay process the atom-photon system evolves to an en- 
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FIG. 1: The atomic level configuration and the laser excita- 
tion scheme. (A) An ultrafast laser pulse transfer the atomic 
qubit state from the ground levels to the excited levels. (B) 
The atom decays back to the ground levels, with the fre- 
quency of the spontaneously emitted photon correlated with 
the atomic qubit state (marked as the signal mode 1 and 2 in 
the figure) . The photon from the a decay channels is filtered 
through polarization selection. 
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if we only collect the photon from the it decay channels, 
where \i>o) and \i>i} represent a single photon state in the 
frequency modes vq and v\, respectively. Any photon 
from the a ± decay channels is assumed to be blocked 
through a polarization filter. This result is somewhat 
similar to the previous demonstration of the atom-photon 
entanglement 0, |5| , but there are important differences. 
First, the final state \^f a p) keeps track of the information 
Co, ci of the initial qubit state. Thus, the scheme here is 
not just an entangling protocol but is instead an en- 
tangling gate with the final quantum state depending on 
the initial state. As we will see later, this type of gate can 
form the basis for scalable quantum computation, and is 
therefore more powerful than merely an entangling op- 
eration. Second, the spontaneous emission photon with 
either frequency vq or v\ has the same spatial mode, so 
good spatial mode-matching of this photonic qubit is pos- 
sible even if we increase the solid angle of collection. In 
the previous entangling protocol 0, [g, El j the quantum 
information is carried by different polarization modes of 
the photon, which have different spatial emission pat- 
terns. This requires small collection solid angles in order 
to both maintain orthogonality and ensure adequate spa- 
tial matching of the photonic qubit states. 

To perform a gate on two remote atoms, the sponta- 
neous emission photons from the decay channels in each 
atom are collected in a certain solid angle, and directed 
onto a beam splitter for interference (see Fig. 2). The 
output of the beam splitter is measured by two single- 
photon detectors. We keep the resulting outcome atomic 
state only when we register a photon from each detec- 
tor. In this case, what we have performed is a "mea- 
surement gate" on the atoms 1 and 2. It corresponds 



to a quantum non-demolition measurement of the op- 
erator Z\Z 2 , where Z% (or Xi) stands for the z (or x) 
component of the Pauli matrix associated with atomic 
qubit i. After the coincidence measurement of photons 
on both detectors, the atomic state is projected to the 
eigenspace of Z\Z 2 with —1 eigenvalue. To see this, 
we note that before the measurement, the state of both 
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atom-photon systems can be written as \^> B 
where has the form of Eq. (1) 

be written as \^ ap ) 2 = rf o |0) 2 \u ) 2 + d± |1) 2 \V\) 2 
register a photon from each detector, the two photons 
before the beam splitter need to go to different sides, 
which means they should be in the anti-symmetric com- 
ponent \<&as) = K) 2 ~~ 1^0)2) A/2 (for pho- 
tons in the symmetric states, they always go to the same 
detector). So, given that the photons take separate paths 
after the beam-splitter, the state of the atoms 1,2 is given 
by the projection 
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where I — Z\Z 2 is the corresponding projector, and Z\ 
is a trivial additional single-bit gate on atom 1 which 
we will neglect in the following. This measurement gate, 
of course, only succeeds with a finite probability. The 
overall success probability is given by p s — ildVcVb/^^ 
where % is the quantum efficiency of each detector, rj c 
is the photon collection efficiency (proportional to the 
solid angle), and 77^ is the branching ratio for the atom 
to decay along the ir channel. We have an additional 
factor of 1 /4 in p s describing the average probability for 
the two spontaneous emission photons to go to different 
detectors (averaged over all the possible initial atomic 
states). In the above contributions to the success prob- 
ability, the collection efficiency is typically the smallest 
and thus dominates the overall efficiency. That is why is 
important to increase the collection solid angle as much 
as possible. Alternatively, one can also increase this ef- 
ficiency with the use of optical cavities surrounding the 
atoms [Tq . 

The above measurement gate is robust to noise. We do 
not require that the atoms be localized to the Lamb-Dicke 
limit. In general, atomic motion occurs with a time scale 
of the trap frequency v tl typically much smaller than the 
decay rate 7 of the excited atomic level. Thus, for each 
spontaneous emission pulse, we can safely assume the 
atom to be in a fixed but random position r. In this case, 
both of the frequency components | t^o) and \v\) will ac- 
quire the same random phase factor proportional to e lkr , 
where k is the wave vector associated with the sponta- 
neous emission photon. This overall phase therefore has 
no effect on the resultant measurement gate as shown in 
Eq. (2). If we take into account of the motion of the atom 
within the pulse duration, the pulse from this moving 
atom also has a slight Doppler shift Su> — k • v ~ |k| v t l s 
in its frequency, where v is the random atom velocity 
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FIG. 2: The ZZ measurement gate on the atoms i and j. The 
spontaneous emission photons from the ir decay channels of 
these two atoms are collected, interfered at the beam splitter 
(BS), and then detected by two single-photon detectors (Dl 
and D2). If each detector registers a photon, the atomic state 
is projected onto the eigen-space of the ZiZj operator. 

at that moment, and l s is the characteristic length scale 
for the atom oscillation. We need this random Doppler 
shift to be significantly smaller than the bandwidth of 
the pulse in order to have a good shape matching of the 
spontaneous emission pulses from different atoms. So, 
there is a further requirement |k| v t l s <C 7, which is con- 
sistent with the assumption c f « 7. Finally, this gate is 
also very insensitive to the birefringence and the phase 
drift in the optical interferometer. Both of the compo- 
nents \vq) and have the same polarization, and they 
are very close in frequency. So, they essentially experi- 
ence the same noisy phase shift under fluctuation of the 
optical path length, again cancelling. 

We have shown how to perform a probabilistic mea- 
surement gate on remote atoms by projecting the sys- 
tem state to the eigenspace of the Z1Z2 operator. Such 
a gate only succeeds with a small probability, but it is 
very robust to noise. This type of probabilistic gate can 
lead to efficient quantum computation, no matter how 
small the success probability is 0, 0, E|- The proof 
is based on efficient construction of the two-dimensional 
(2D) cluster state, which has been shown to be a suffi- 
cient resource for universal quantum computation [20| . 
To construct a 2D cluster state of size n, the number of 
pulses (elementary operations) scales with n by nlnn, 
and scales with the inverse of the gate success probabil- 
ity 1/ps nearly poly normally. The exact scaling formula 
can be found in Ref. 6], where it is derived for the case 
of probabilistic controlled phase flip (CPF) gates. For 



the ZZ measurement gate, the scaling formula is almost 
the same. To see this, we can simply note the following 
two facts: (1) If one starts with two qubits (atoms) in 
the co-eigenstate of X\ and X2 (a product state), the 
final state after a ZZ measurement is projected to a co- 
eigenstate of the stabilizer operators Z1Z2 and X1X2, 
which is equivalent to the two-qubit cluster state un- 
der single-bit rotations ; (2) Assume that one has pre- 
pared two ID cluster chains, each of n qubits. The sta- 
bilizer operators for the boundary qubits n and n+1 of 
the two chains are denoted by X n Z n _i and X n+ iZ n+ 2, 
respectively. A ZZ measurement of these two boundary 
qubits generates the new stabilizer operators Z n Z n+ \ and 
X n X n+ iZ n -iZ n+ 2- This operation actually connects the 
two chains into a cluster state of 2n — 1 qubits (the cen- 
tral qubits n and n+1 together represent one logic qubit 
with the encoded Xl — X n X n+ i and Zl = Z n or Z n+ i). 
From these two facts, we can derive the recursion rela- 
tions. Following the same argument as in the case for 
the CPF gate Q, we can show that started with two 
cluster chains each of n qubits, the average length of the 
cluster state after this probabilistic measurement gate is 
given by n' = £\ ( 2 ™ ~ 1 ~ 4i)p s (1 - p s Y ~ 2n- n c , 
where the critical length n c = 1 + 4(1— p s ) /p s and p s 
is the gate success probability. Compared with the case 
of the CPF gate, the only difference is the critical length 
n c changes from 4(1— p s ) jp s to 1 + 4(1— p s ) /p s , and 
such a change is negligible in the case of a small success 
probability with 4/p s 3> 1. So, for this ZZ measurement 
gate, we find nearly the same scaling formula derived in 
Ref. 0. 

In summary, we have proposed a scheme for proba- 
bilistic gates on remote trapped atoms or ions in free 
space, based on interference of optical frequency qubits 
from the atomic spontaneous emission driven by ultrafast 
laser pulses. This gate scheme does not require localiza- 
tion of the atoms to the Lamb-Dicke limit, and is robust 
to practical phase noise in the optical interferometers. 
This type of probabilistic gate could lead to alternative 
way for efficient quantum computation. 
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